package 力扣日常刷题.木22二月.第12天218;

/**
 * @author 帅小伙
 * @date 2022/2/18
 * @description
 */
public class Demo87JZ数组中出现超过一半的数字 {


    public int majorityElement(int[] nums) {
        int ans = 0,c = 0;
        for (int num : nums) {
            if(c == 0) ans = num;
            c += ans == num ? 1 : -1;
        }
        return ans;
    }
}
